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(57)Abstract: 

PROBLEM TO BE SOLVED: To realize minimum band guarantee and 
maximum band guarantee in a scheduling method by means of round 
robin control using an associative memory. 

SOLUTION: A connection retrieval table provided with the minimum 
band cell number, (maximum band-minimum band) cell number, and 
band states is built of an associative memory. Such a connection that 
the minimum band cell number is 0 and a cell exists in a buffer is 
retrieved and, when a relevant connection exists, an ATM cell is sent 
by reducing the minimum band cell number by one. When the relevant 
connection does not exist, such a connection that the (maximum 
band-minimum band) cell number is 0 and a cell exists in a buffer is 
retrieved and, when a relevant connection exists, the ATM cell is sent 
by reducing the (maximum band-minimum band) cell number by one. 
When the (maximum band-minimum band) cell number becomes zero, 
the ATM cell of the relevant connection is not sent. When the 
minimum band cell numbers of all connections become zero, in 
addition, the minimum band cell number and (maximum band-minimum 
band) cell number are returned to their initial values. 
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